HOMOGENEOUS NUMBER OF FREE GENERATORS 
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Abstract. We address two questions of Simon Thomas. First, we 
show that for any n > 3 one can find a four generated free subgroup 
of SL n (l,) which is profinitely dense. More generally, we show that 
an arithmetic group T which admits the congruence subgroup property, 
has a profinitely dense free subgroup with an explicit bound of its rank. 
Next, we show that the set of profinitely dense, locally free subgroups 
of such an arithmetic group T is uncountable. 



1. Introduction 

Let G be a simply-connected semisimple algebraic group denned over Q 
with fixed embedding to GL n . Let V be an arithmetic subgroup of G(Q), 
i.e., a group commensurable to G(Z) := G(Q) H GL n (Z). Assume moreover 
that G(R) is non-compact. The aim of this paper is to show the following: 

Theorem 1. Assume that G admits the congruence subgroup property (see 
H'J. ty) . and let d(T) be the minimal number of generators of the profinite 
completion ofT (see §ff. Then, there exists a free subgroup F C T on at 
most2 + d(T) generators which is profinitely dense, i.e., maps onto any finite 
quotient ofT. 

Let a(T) be the minimal rank of a profinitely dense free subgroup of T. 
That is, Theorem Q] claim that a(T) < d(T) + 2 . In [12J it is proved that 
r as above admits a profinitely dense free subgroup of finite rank. Con- 
sequently, Simon Thomas asked whether one can find a uniform bound on 
a(SL n (Z)),n > 3. It is known that SL n (Z) is generated by two elements 
for all n > 2 (see [14]) and that SL n (Z) (see §3.2p admits the Congruence 
Subgroup Property for n > 3. Thus Theorem [T] implies that for any n > 3 
there exists a free profinitely dense subgroup of SL n (Z) with rank < 4. In 
particular, given a family {T n } for such arithmetic groups a uniform bound 
on d(T n ) will provide a uniform bound on a(T n ). It is interesting whether 
a(SL n (Z)) = 2 for all n. We note that there are arithmetically defined 
families such that a(T n ) is not uniformly bounded. For example, let A n := 
SL n (7j) and for a rational prime p let A n (p) := {7 G A n : 7 = I(modp)}. 
It is shown in [4j Theorem 1.1] that the finite quotient A n (p)/A n (p 2 ) is a 
vector space over ¥ p of dimension n 2 — 1 so any profinitely dense and free 
subgroup has as least n 2 — 1 generators. That is a(A„(p)) > n 2 — 1 and in 
particular not uniformly bounded. 
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We remark that although it is shown in p] that the profinite completion T 
of any non- virtually solvable subgroup T, has a free dense subgroup of rank 
d(r), it is in general impossible to find a free group inside T. For example, 
Fuchcian groups are LERF [lljfi.e. every finitely generated subgroup is 
the intersection of the finite-index subgroups that contain it), hence cannot 
admit a finitely generated profinitely dense proper subgroup. 

We also address another question of Simon Thomas. Let IX be the set of 
locally free subgroups of T containing a profinitely dense finitely generated 
subgroup. 

Theorem 2. The set itm of maximal elements of it is uncountable. 

In essence, these theorems can be proved using techniques and results of 
013]. The advantage of the following scheme of proof is in being elementary, 
using simple tools from ergodic theory. 

Following Tits |13) . in order to find free subgroups we use dynamics on 
projective spaces and we review relevant definitions and properties in S|2j 
Tits' original result allows us to find a Zariski-dense free subgroup {h\,h2) 
of r of rank 2. Assuming the Congruence Subgroup Property, the closure of 
(hi, /12) in the profinite topology is of the form T' for a finite-index subgroup 
r' < r, as we explain in In order to find a profinitely dense free subgroup, 
we will find so-called "ping-pong" partners to hi and hi that will belong to 
specified cosets of V in T. We will need to add at most d(T) elements in order 
to construct a profinitely dense free subgroup. This will be done in two steps. 
The first step, is to find elements in cosets with prescribed dynamics on the 
projective space. In this step we establish the main new technique of this 
paper; we use the mixing property of the action of G on the homogeneous 
space G/T. This is done in Sj4] where we also recall necessary notions from 
Ergodic Theory. The second step, is to use, with necessary modifications, 
the mechanism of rooted free system (which originates in [6]) in order to 
inductively add "ping-pong" partners with desirable properties. This is done 
in Sj5j Using all the above ingredients, we conclude the proofs of Theorems 
I]and[2]in gS 

2. Dynamics on projective spaces 

2.1. Proximal and Hyperbolic elements. Let V be a vector space of 
dimension n over a local field K, ¥(V) the associated projective space and 
v 1— > [v] the associated projection map. The group GL(V) acts naturally 
on ¥(V) by g[v] = [gv]. An element g £ GL(V) is called hyperbolic if it 
is semisimple and admits a unique (counting multiplicities) eigenvalue of 
maximal absolute value and minimal absolute value. We denote by $)(G) 
the set of hyperbolic elements of G. 

For g E S)(G), let {vi, . . . ,v n } be a basis of eigenvectors such that vi 
correspond to the unique maximal eigenvalue of g and v n correspond to the 
unique minimal eigenvalue of g. Note that although g is not necessarily 
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diagonalizable over K, span(v\, . . . , v n ~i) an d span(v2, . . . ,v n ) are defined 
over K. Indeed, this follows since there is a unique extension of the norm 
on K to any algebraic extension of K (See e.g. Proposition 6.4]). 
We denote the following subsets of W(V) by 

A + (g) = [v 1 ],A-(g) = [v n ] 

B + (g) = [span(v 2 , ■ ■ .,v n )],B~(g) = [span(vi, . . . ,v n -i)] 
and A±(g) = A + (g)L>A- (g), B±(g) = B+(g)UB-(g). Note that A ± (h) C 

For further use we record some basic properties: 

hA + (g) = A + {hgh- 1 ) 
and likewise for A~ , B + , B~ . Also 

(2.1) Vg G fi(G) A ± (g)=A ± (g n ),B ± (g)=B ± (g n ). 
and 

(2.2) V 5 Gio(G) A+(g- 1 ) = A-(g) 

2.2. Distance on projective spaces. In order to study separation proper- 
ties of projective transformations, we consider the following, so-called stan- 
dard metric on P(V). For any [v], [w] G P(V) let 

d[a, o) 



\v\\ \\w\ 



See [2l Section 3] for the choices of the above norms and related proper- 
ties. The reader should check that d is well-defined and that d induces the 
topology on P(V) that is inherited from the local field K. For any two sets 
A,BC P(V) we set d(A, B) = min{d(a,b) : a G A,b G B}. We also need 
the following notion of distance between sets. For any two sets A, B C P(V) 
we define the Hausdorff distance 



dh(A, B) = max{supinfd(a, b), sup infd(a, b)} 

a£A b£B b<=B a&A 

The only property of the Hausdorff distance that we are going to use is the 
following: Let a G P(V),B,C C P(V). Then, d(a,C) < d{a,B) + d h (B,C). 



2.3. Transversality. We call two elements g, h G Sj(G) transversal, and 
denote g ± h, if A ± (g) C P \ B ± (h) and A ± (h) cF\B ± (g). If moreover, 
d(A^(g), B (h)) > e and d(A (h), B ± (g)) > e they are called e-transversal. 
Clearly, any finite set of transversal elements are e-transversal for some e > 0. 
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3. PROFINITE COMPLETIONS AND THE CONGRUENCE SUBGROUP 

PROPERTY 

3.1. Basic properties. For background on profinite groups the reader can 
consult the book of Ribes and Zalesskii [10| . For completeness, we record 
here the definition of the profinite completion of a group. We write A </j B 
to mean that A is a finite-index subgroup of B. Let T be a finitely generated 
group. The profinite topology on V is defined by taking as a fundamental 
system of neighborhoods of the identity the collection of all normal subgroups 
N of r such that T/N is finite. One can easily show that a subgroup H is 
open in T if and only if H < T . We can complete T with respect to this 
topology to get 

f:=^m{T/N:N< fi T}; 
this is the profinite completion of T. There is a natural homomorphism 
i : r — > r given by = lim(7iV). A subgroup A < T is profinitely dense in 

r if and only if i(A) is dense in T which in turn is equivalent to the property 
that A is mapped onto every finite quotient of T. The minimal number of 
elements of T needed to generate a dense subgroup of T is denoted by d(T). 

Lemma 3. Let T be a residually finite group. There is a one-to-one corre- 
spondence between the set X of all cosets of finite-index subgroup of T and 
the set y of all cosets of open subgroups of T, given by 

X i-> cl{X) (X € X) 

y^y nr (Yey) 

where cl(X) denotes the closure of X in V. Moreover, this correspondence 
maps normal subgroups to normal subgroups. 

Proof. See Window: profinite groups, Proposition 16.4.3] for a proof of a 
correspondence between finite-index subgroup of T and the set y of all open 
subgroups of r. The natural generalization to cosets is immediate. □ 

3.2. The congruence subgroup property. We give here a brief survey; 
for proofs of the assertions below the reader can consult [9j. 

For arithmetic groups, which are by definition commensurable to groups 
of the form G{Ok) we can give another interesting topology which is weaker 
then the profinite topology. As stated in the beginning, G is a simply- 
connected semisimple algebraic group defined over a number field k and 
equipped with an implicit /c-embedding into GL n . For any non-zero ideal I 
of Ok let Kj be the kernel of the map 

(3.1) G(O k ) -> G(O k /I). 

The completion of G{Ok), with respect to the topology in which these kernels 
form a system of neighborhoods of the identity, is called the congruence 
completion. We denote this completion by G{O k ). Under the assumption 
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we made on G, the strong approximation Theorem holds for G. This means 
that the maps in 13,11 are surjective for all but finitely many ideals I (See 
[SI Theorem 7.12]). Using this, one can show that G{Ot,s) is naturally 
isomorphic to the open compact subgroup H^eW ^iQv) °f C(A/ C j) where 
V-f denotes the finite valuations of k and A^j denotes the ring of finite 
Adeles (See (8J section 1.2]). As the profinite topology is stronger, we have 
following the short exact sequence 

1 -> C(G) -> G(Pk) -»• GjOk) -> 1 

and C(G) is called the congruence kernel of G w.r.t. 5. If C(G) is finite, we 
say that G admits the congruence subgroup property. 

Finally, if T is commensurable to G{Ok) then the completion of V w.r.t. 
the family {Kj n r}/^^ is called the congruence completion of T and is 
denoted by T. One has a similar short exact sequence 

1 -> c(r) ->• f -> r -> 1. 
and one say that T has the congruence subgroup property if [C(r)| < oo. 

Assuming T has the congruence subgroup property, the closure A < T of 
a subgroup A < T has finite-index if and only if for all but finitely many 
I <] Ok, A maps onto T/(Kj nT). As stated above By [151 18] every Zariski 
dense subgroup of G(k) satisfy the last condition. 

4. Elements in cosets with prescribed dynamics 

In [13^ Theorem 3], Tits construct a strongly irreducible representation 
(i.e. no finite union of proper subspaces is invariant) p : G(k) — > GL^K) 
for some d G N and some local field K. From now on, we identify G (also 
topologically) with its image under p. We let P = F(K d ) and for p € P we 
write gp := p{g)p. We begin by several lemmata: 

Lemma 4. Let go G $i(G), and for j = +,— set 

X[{e) = {ge Si(G) : d(A^(g ), A> (g)) < e}, 

Xi(e) = {ge f,(G) : d h (B^(g ), B* (g)) < e}. 

Then, there exists e > such that for any i = 1, 2,j = +, — and h G (e), 
i/tere exisi a symmetric neighborhood of the identity W C G and N G N swc/i 
tfmf for all n > N we have Wh n W C X{{e). 

Proof. We start with i=l and j = +■ We first choose e such that 

U B+ (9) 

and S(^4 + (<7o), e) (the ball of radius e) are disjoint and denote Xf = X^(e). 
Let h G X± be an arbitrary element. We can choose U C B(A + (go), e) a 
neighborhood of A + (go), and VF a neighborhood of the identity in G, such 
that WU = {wu : w G W,u G U} C B(A + (go),e) and G 17'. By 
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choosing W even smaller we can also find U' C U such that the following 
are satisfied: 

A+{h) e U', 

WU' = {wu:weW,ueU'}c U, 

WU cP\B + (h), 

Vn Wh n W C S)(G). 

Then, there exists N G N such that h n (WU) C V for all n > N and it follows 
that (Wh n W)U C U. Therefore, any element h G Wh n W with re > N, has a 
fixed point inside U which is necessarily A + (h). Thus, A + (h) G U so by the 
choice of U we have d(A + (h) , A + (go)) < e, which implies that Wh n W C 
for all n> N. Using equation 12.21 a proof along the exact same lines shows 
the case i = l,j = — . 

For the case i = 2, one can use duality of hyperplanes and points in the 
projective space and proceed with the same proof as above. Alternatively, 
we can apply the same proof with the natural action on F(A d ~ 1 K d ) where 
hyperplanes of the form B + (h) for some h G $)(G) correspond to points. □ 

Lemma 5. Let gi,. ■ ■ ,g n be hyperbolic elements ofG. There exists g G f)(G) 
with g _L gi for all i = 1, . . .n. 

Proof. Let U+ := {g G G : gA+( gi ) <£ B ± (g j ),Vj = l,...,n}; We claim 
that U + is a non-empty Zariski open set. Assume not, then U 7 ^ =1 B ± (gi) 
will contain an invariant set which is a union of proper subspaces, which 
contradicts our assumption. Similarly, U~ := {g G G : g^ 1 A~(gj) 
B G?i)jYj = l,...,n} is a non-empty Zariski open set. As G is Zariski 
connected, U = U + Pi U~ is non-empty open set and for any g G U we 
\\.&yeA^(ggig~ l ) ^ B^(gj) for all j = 1, . . . n. Similar argument shows that 
there exists an open V C G such that for any g £ V we have g~ 1 A ziz (gj) ^ 
B^(gi) ^ A ziz (gj) ^ B^ 1 (ggig~ 1 ). Thus, any element of the form gg\g~ l for 
some g G U H V is transversal to all gj, as needed. □ 

The aim of this section is to find such an element g in a given coset of 
G/A where A is a lattice in G. To this end, we begin by "approximating" 
the transversal element we get from Lemma [H 

Lemma 6. Given e > 0, assume that {gi, . . . ,g s ,g} is a set of pairwise e- 
transversal hyperbolic elements. There exist an integer N = N(g, e) and a 
symmetric neighborhood W = W(g, e) of the identity in G such that ifn > N 
then for any h G Wg n W, {gi, . . . ,g s ,h} is a set of pairwise ^-transversal 
hyperbolic elements. 

Proof. We first claim that any h G Sj(G) with 

d(A+(h),A+(g)) < |, d(A-(h),A-(g)) < \ 

d h (B + (h),B+(g)) < -, d h (B-(h),B-(g)) < - 
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is |- transversal to any element which is e-transversal to g. Indeed, say g' is 
e-transversal to g, then we have for example: 

e < d(A+(g),B ± (g')) < d(A+ (g) , A+ (h)) + d(A+ (h), B ± (g')) 

e < d(A ± (g'),B + (h)) < d(A + (g'),B + (h)) + d h (B + (h),B+(g)) 

so using HTTI we see that g' and h are ^-transversal. 

It follows readily from Lemma U that there exists a symmetric neighbor- 
hood W of the identity of G and N = N(g, e) € N such that for large enough 
n > N, any h £ Wg n W is hyperbolic and satisfy HTTl □ 

Before proceeding to the main proposition of this section we recall some 
notions from Ergodic Theory. By the Borel Harish-Chandra Theorem (See 
[U §4.6]), arithmetic subgroups are lattices. By definition, A is a lattice in G 
if A is discrete and G/A carry a finite G-invariant measure which we denote 
by fi. The action of G on G/A allows us to use techniques from Ergodic 
Theory. In particular, for semisimple groups G as in our case, we have 
the vanishing theorem of Howe-Moore (see [U Chaper III] and the references 
therein) . It states that for any g £ G with the property that for any compact 
subset K C G there exists M such that g n ^ K for all n > M, we have 

(4.2) lim fi(A n g n B) fi(A)fi(B) 

for any measurable sets A,Bc G/A. 

Proposition 7. Let A be a lattice in G , {gi, ■ ■ ■ , g s } a se t of pairwise 
transversal hyperbolic elements, and x € G. Then there exists h £ xA such 
that {g\, . . . ,g s ,h} is a set of pairwise transversal hyperbolic elements. 

Proof. Using Lemma [5] we find some g € Sj(G) such that {gi, ...,g s ,g} is a 
set of pairwise eo-transversal hyperbolic elements for some eo > 0. In order 
to finish the proof, we only need to find h £ xA which also satisfy h £ Wg n W 
for some n > N where W = W(g, £o),N = N(g, eo) are supplied by Lemma 
[6] To this end, we consider the homogeneous space G/A equipped with the 
unique left invariant probability measure ji on G/A. As g E $)(G), for any 
compact subset K C G there exists M such that g n (/ K for all n > M. 
Therefore, by the Howe-Moore Theorem stated above, we have that 

lim fi{g n WA n WxA) = fJ ,(WA)fM(WxA) > 

n— >oo 

so for large enough n, and in particular for some n > N, g n WA H VFxA ^ 0. 
This yields some w±,W2 £ W, 7 £ A with g n w\ = W2X'y so h := 2:7 = 
W2 1 g n wi, as desired. □ 

5. Free ^o-ROOted systems 

Definition 8. Given g a £ Sj(G), a tuple {gi}f =1 C $)(G) is called a go-rooted 
free system if there exist open sets {Aj}| =0 of P satisfying: 

(1) {Xi}f =Q are pairwise disjoint, 
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(2) A ± (g l ) CXiC X^C P \ B±(g ) for all * = 0, . . . . s, 

(3) A±(gp) QX CX CP\ Uf =1J B±( ffi ) , 

(4) gi (Xj) C X, for any i,j G {0, . . . , s}. 

Note that by the so-called ping-pong Lemma |13} Proposition 1.1], the ele- 
ments go, . . . ,g s are independent. ({<?i}f =1 , go) is clearly free. The following 
lemma exemplify how one can use <7o- r °°ted systems for enlarge a given 
independent set of elements. 

Lemma 9. Assume we are given a go-rooted free system {g%, . . . ,g s }, a 
subset F C G and and element h G F nf)(G) such that 

• the set Mi = {n : g^hg^" 1 G F} is infinite, 

• the sets M21 = {n : g Q h n gQ l G F} are infinite whenever I G Mi, 

• h _L gi for i = 0, . . . s. 

Then, there exist k,no,ni G N such that g s +i '■= 9o°h ni 9o no £ F and 
{gi,.. .,g s ,g s+ i} is a g§ -rooted free system. 

Proof. Let { }f =0 be the sets showing that {gi , . . . , g s } is a go-iooted free 
system and let h n := gohg^ 11 . As go -L h, there exists N% G N such that for 
any n > N\, the following holds: 

(5.1) A ± {h n )=gl(A ± (h))dXo 

and for any i = 1, . . . , s we have g§ n Xi C P \ B^{h) which is equivalent to 

(5.2) X l cF\g%B ± (h)=F\B ± (h n ). 

This show that {gi, . . . ,g s , h n } are pairwise transversal for all n > N\. Fur- 
thermore, it is easy to see that go and h n are transversal for any n G N. By 
assumption, there are arbitrarily large n € N for which h n £ F so we can 
choose no > iVi such that h no G F. 
We now define open subsets 

(5-3) {Y^o 1 

that will show that for some m, {gi, . . . ,g s , /i^J} is g^-Tooted system (m and 
fc will be defined momentarily). Let Yi = X{ for i = 1, . . . , s and Y s+ i be an 
open subset of P such that Y s+ i C Xq and 

(5.4) A ± (/ i „ )cY s+1 Cl^ 1 cP\5 ± ( 5 o). 
Furthermore, we let Yq be an open subset of P such that 

(5.5) A ± (go) C Yo C % C X and % C P \ S ± (/ lno ). 

Such sets exist since we've seen that {go, . . . ,g s , h no } are pairwise transversal; 
this also imply that there exists N2 such that for any integer n with |n| > N2 
we have that 

(5.6) h^ (Y i )cY s+1 foii = 0,...,s. 
Finally, by assumption , the set 

(5.7) M := {n G N : G F} 
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is infinite. Let g s +i = h 7 ^ for some n\ G M with m > A^- The above 
transversality also imply that there exists k G N such that 

(5-8) ^(Uf+^cYo- 

We end the proof by showing that {g\, . . . ,g s ,9s+i} is go" roo ^ ei ^ system, 
using the sets Condition (1) is satisfied by the choice of the sets 

{l^l^Q. Using equation 12. 1\ we see that equation 15.41 and the fact that 
Xi = Yi for i = l,...,s imply the Condition (2). Similarly, equation 15.51 
imply Condition (3). Lastly, equation 15.61 imply condition (4) for i=s+l and 
equation 15.81 does it for i=0. □ 

The following two propositions are the main ingredients in the proofs of 
our main Theorems: 

Proposition 10. Let T\ <3/j V, x G V and {g±, . . . ,g s } be a go-rooted free 
system. Then, there exist k G N and a hyperbolic element g s +i G xT\ such 
that {<7i, . . . , g s , g s +i} is a g^-rooted free system. 

Proof. By Proposition[7]we can find hyperbolic h G xT\ such that {g\, . . . , g s , h} 
are pairwise transversal. Moreover, as go G T and Ti <l f^T, the set Mi = {n : 
9oh% n e ^Ti} is infinite and so are the sets M^j = {n : g l h n gQ l G xTi} 
whenever I G M%. Thus, applying Lemma[9]with F = xY\ we find k G N and 
a hyperbolic element g s +i G xT\ such that {51, . . . , g s ,g s +i} is a (7g-rooted 
free system, as claimed. □ 

Proposition 11. Let H <T, be a profinitely dense subgroup and {gi, . . . , g s } 
be a go-rooted free system, with {gi}f =0 C T. Then, there exists a hyperbolic 
element g s +\ £ H such that {gi, . . . ,g s ,g s+ i} is a go-rooted free system for 
some go G Sj(G) n T (typically g~o = g^ for some k G N). 

Proof. Consider first the case when go G H. By Proposition 3 of [6] we 
know that H is Zariski dense since it is profinitely dense. It follows from [6, 
Lemma 8] that there exists h G -fj(G) with h G T \ H . Now, 

W = {w G G : Vi G {0, . . . a}, (whuj- 1 ) J_ 9i } 
is Zariski open; indeed, 

W = H s i=1 {w : (wA ± (h))nB ± (g i ) = 0} f] nf =1 {w : B ± (h)n W - 1 A ± (g i ) = 0} 

and each on of the sets in the intersection is clearly a Zariski open set. As 
H is Zariski dense, we can find some element w G H fl W. Let h = whw^ 1 . 
Clearly, h G $)(G), h £T\H and the elements of {gi, ...,g s ,h} are pairwise 
transversal. Moreover, as go G H , the set Mi = {n : gohg^ 11 G T \ H} = N 
and the sets M21 = {n : gbh n go G T \ H} are infinite whenever I G M\. 
Thus, applying Lemma [9] with F = T \ H we find k G N and a hyperbolic 
element g s +i G T\H such that {gi, . . . ,g s ,g s +i} is a ^Q-rooted free system, 
which conclude the case when go G H. 
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Now assume go ^ H. Let {Xi}f =0 be the sets showing that {gi, . . . ,g s } is 
a go-rooted free system and set d = mini<i<: s d(B^ z (go, X{)) . Let 

Ui = {g £ G : g eS)(G),g ±g }, 

U 2 = {g£G: A ± (g) C X ,d h (B ± (g ),B ± (g)) < ^} 

and U = U\ Pi U 2 . We now consider two possibilities: if £/ H i? ^ it is 
easy to see that there exist ho £ U D H and k £ N such that { gi , . . . , g s } is 
a /ig-rooted free system. Thus, this possibility reduces to the first case with 
go interchanged with h$ £ H. 

Therefore we assume that U D H = 0. Note that by Lemma 0] for any 
g £ U there exist W and N £ N such that Wg n W C U for all n > N. As 
5 £ $)(G), for any compact subset K C G there exists M such that g 11 £ K 
for all n > M. Therefore, by the Howe-Moore Theorem stated above, we 
have that 

lim n(g n WT n WT) = n(WT)fi(Wr) > 

n— >oo 

so for large enough n, and in particular for some n > No, g n WT fl M^r ^ 0. 
This yields some wi,W2 £ W, 7 £ T with 5 ra wi = W27 so /i := 7 = 
W2 l g n wi £ r fl [/ as desired. By the definition of U, the elements of 
{gi, ...,g s ,h} are pairwise transversal, and all of them are transversal to 
go- To show that they form a go-rooted free system, we can follows the proof 
of Lemma [9] from equation [5?3] onwards, interchanging h no with h everywhere, 
and noting that 15.71 is also true in our situation as the set 

M = {n:h n (£H} 

is infinite since h ^ H by the assumption that U fl H = 0. □ 

6. Proof of theorems □ and [2] 

Proof of Theorem [71' We first claim that there exist h±,h2,go £ T such that 
{h\,h2} is go-rooted free system and (/ii,/^) is Zariski dense in G. Indeed, 
by |13[ Theorem 3] we can find fx, f 2 £ T such that (fi, f 2 ) is free and 
Zariski dense in G. By connectedness of G, the same is true for f\,f 2 
for any k £ N. Moreover, by Proposition [7] we can find fo £ T such that 
{/o;/i>/2} are pairwise transversal. Therefore, there exists a k £ N such 
that {/*, } are /g-free rooted system. Thus the claim is proved by letting 
5o := fo,hi := ff,h 2 := f$. 

As explain at the end of section 13. 2[ since T admits that Congruence 
Subgroup Property and (hi,h 2 ) is Zariski dense, the closure of (hi,h 2 ) is of 
finite-index in T. By Lemma[3]there exists Ti </i T such that Ti C (hi, h 2 ). 
Let yi,...,y m be elements of T which generate of T /Ti with m < d(T). 
By Lemma [3j there exist x%,... ,x m with XiT± = yiT\ D T. Then, using 
Proposition [10] inductively, we find {gi}^L 1 £ T such that gi £ X{T 2 and 
{hi, h 2 , gi, . . . , g m } is a gQ-rooted free system for some k £ N. Therefore the 
image of Fi in T together with {gi, . . . ,g m } generate T (topologically). This 
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shows that that (hi,h2,gi,---,9m) i s profinitely dense and is free of rank 
m + 2, as asserted. □ 

Proof of Theorem [H Assume, by a way of contradiction, that il m is countable 
and let be some enumeration of it. Let {Fi}^ =1 be an enumeration of 

all the cosets of finite-index subgroups of T. Let go G T be some hyperbolic 
element. Using Proposition [10] (with the empty go-rooted free system) we 
can find g\ G F\ and go,i G -5(G) D T such that {gi} is a <7o,i-rooted free 
system. Similarly, using Proposition [TTJ we can find g<i and go, 2 G -^d(G) Pi T 
such that 52 ^ ^1 and {g\, 52} is a (70,2-rooted free system. Continuing in 
this fashion and using Propositions [TOl and 1111 alternately, we find a sequences 
{9i}™i, {so,i}£i C S)(G) nr such that for any k G N, g 2fc g C/ fe , 52fc _i G F fc 
and for any I G N, {gi, . . . ,g{\ is go, /-rooted free system. Let H = ({^i}^); 
we claim that H is free and profinitely dense. Indeed, H is freely generated 
by {gi}^i since any finite subset of is contained in some free rooted 

system. It is profinitely dense as otherwise H would be contained in a finite- 
index subgroup A, which is impossible as H has elements in each coset of A 
in r. Therefore H CUi for some i. This is a contradiction as g2i ^ Ui. □ 

Acknowledgments. We acknowledge the support of the ERC grant 226135, 
the ERC Grant 203418, the ISEF foundation, the Ilan and Asaf Ramon 
memorial foundation, the "Hoffman Leadership and Responsibility" fellow- 
ship program, the ISF grant 1003/11 and the BSF grant 2010295. 

References 

[1] M. Bachir Bekka and Matthias Mayer. Ergodic theory and topological dynamics of 
group actions on homogeneous spaces, volume 269 of London Mathematical Society 
Lecture Note Series. Cambridge University Press, Cambridge, 2000. 

[2] E. Breuillard and T. Gelander. On dense free subgroups of Lie groups. J. Algebra, 
261(2):448-467, 2003. 

[3] E. Breuillard and T. Gelander. A topological Tits alternative. Ann. of Math. (2), 
166(2) :427-474, 2007. 

[4] Ronnie Lee and R. H. Szczarba. On the homology and cohomology of congruence 

subgroups. Invent. Math., 33(l):15-53, 1976. 
[5] Alexander Lubotzky and Dan Segal. Subgroup growth, volume 212 of Progress in 

Mathematics. Birkhauser Verlag, Basel, 2003. 
[6] G. A. Margulis and G. A. Solfer. Maximal subgroups of infinite index in finitely 

generated linear groups. J. Algebra, 69(l):l-23, 1981. 
[7] Jiirgen Neukirch. Algebraic number theory, volume 322 of Grundlehren der Mathema- 

tischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer- 

Verlag, Berlin, 1999. Translated from the 1992 German original and with a note by 

Norbert Schappacher, With a foreword by G. Harder. 
[8] Vladimir Platonov and Andrei Rapinchuk. Algebraic groups and number theory, vol- 
ume 139 of Pure and Applied Mathematics. Academic Press Inc., Boston, MA, 1994. 

Translated from the 1991 Russian original by Rachel Rowen. 
[9] G. Prasad and A. S. Rapinchuk. Developments on the congruence subgroup problem 

after the work of Bass, Milnor and Serre. ArXiv e-prints, September 2008. 
[10] Luis Ribes and Pavel Zalesskii. Profinite groups, volume 40 of Ergebnisse der Mathe- 

matik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics 



12 



MENNY AKA, TSACHIK GELANDER, AND GREGORY A. SOIFER 



[Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys 

in Mathematics]. Springer- Verlag, Berlin, second edition, 2010. 
[11] Peter Scott. Subgroups of surface groups are almost geometric. J. London Math. Soc. 

(2), 17(3):555-565, 1978. 
[12] G. A. Soifer and T. N. Venkataramana. Finitely generated profinitely dense free 

groups in higher rank semi-simple groups. Transform. Groups, 5(1):93-100, 2000. 
[13] J. Tits. Free subgroups in linear groups. J. Algebra, 20:250-270, 1972. 
[14] Stanton M. Trott. A pair of generators for the unimodular group. Canad. Math. Bull, 

5:245-252, 1962. 

[15] Boris Weisfeiler. Strong approximation for Zariski-dense subgroups of semisimple al- 
gebraic groups. Ann. of Math. (2), 120(2):271-315, 1984. 



